Paritätsprüfung

Paritätsprüfung,

 

Informatik: Prüfung auf Parität, d. h. auf Gerad- beziehungsweise Ungeradzahligkeit der Anzahl gleicher Binärzeichen (Paritätsbit) innerhalb bestimmter Binärzeichenblöcke bei der Übertragung binär codierter Daten, als Maßnahme der Datensicherung. Je nach Art der Anwendung der Paritätsprüfung und der Anzahl von Fehlern in dem jeweiligen Block kann die Paritätsprüfung der Fehlererkennung oder -korrektur dienen. In einer (linearen) Bitfolge, z. B. in einem Byte, kann mithilfe eines Paritätsbits eine ungerade Anzahl von Bitfehlern erkannt werden, z. B. ein oder drei Fehler, nicht dagegen zwei oder vier Fehler; eine Korrektur ist hier nicht möglich. Eine einfache Erweiterung der Paritätsprüfung ist die zusätzliche Sicherung einer Anzahl von Codeworten durch ein Prüfwort (Blocksicherung, Vertikal- beziehungsweise Längsparität).